#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

int t, n;

ll ask(int l, int r) {
    cout << "? " << l << ' ' << r << endl;
    cout.flush();
    ll ans;
    cin >> ans;
    return ans;
}

int main() {
    cin >> t;
    while (t--) {
        cin >> n;

        int l = 1, r = n;
        while (l < r) {
            int mid = (l + r) >> 1;
            if (ask(1, mid) > 0) r = mid;
            else l = mid + 1;
        }

        int i = l - 1;
        int j = ask(i, n) - ask(i + 1, n) + i + 1;
        int k = ask(j, n) - ask(j + 1, n) + j;

        cout << "! " << i << ' ' << j << ' ' << k << endl;
    }
    return 0;
}
// 5 4 3 2
// 6 3 2 1